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PRELIMINARY AMENDMENT 



Commissioner for Patents 
Washington, D.C. 20231 



Sir: 



Prior to examination on the merits, please amend this application as follows: 



In the Specification: 

Page 1 before the first paragraph, please delete the following: 
Description 

Please amend the title as follows: 

METHOD FOR DETERMINING A CONNECTION PATH IN A 
COMMUNICATIONS NETWORK BETWEEN TWO ADJACENT NETWORK NODES, 

Page 1, delete lines 7-8. 

Page 1, between lines 8 and 9 has been amended to include the following: 
CLAIM FOR PRIORITY 

This application claims priority to International Application No. PCT/DE00/003 1 5 which 
was published in the German language on February 2, 2000. 

TECHNICAL FIELD OF THE INVENTION 

The invention relates to a method of determining a connection path in a network, and in 
particular, to determining a connection path in a communications network between adjacent 
network nodes. 

BACKGROUND OF THE INVENTION 

Paragraph beginning on line 15 of page 1 has been amended as follows: 
In current communications networks, different traffic combinations are routed via the 
connection paths arranged between two or more network nodes. Thus, for example, information 
can be transmitted by a synchronous (STM) or an asynchronous (ATM) transfer mode. The 
information may have different bandwidths. Thus, information which is transmitted in the form 
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of narrowband signals is normally distinguished from information which is transmitted in the 
form of wideband or broadband signals. Special significance is therefore attached to the 
connection set-up between two adjacent nodes, i.e. network nodes interconnected via a trunk 
group. 

Paragraph beginning on line 10 of page 2 has been amended as follows: 
A hunting strategy of this type is disclosed in the document entitled "Probability of Loss 
of Data Traffics with different Bit Rates Hunting One Common PCM Channel, Proceedings of 
the 8th International Teletraffic Congress (ITC 8), 1976, pp. 525.1 -525.8, Lothar Katzschner, 
and Reinhard Scheller". 

Paragraph beginning on line 25 of page 3 has been amended as follows: 
The disadvantage of the described hunting strategy method is that, with high utilization of 
the trunk group, in the event of a connection request for a high bit rate connection, it may no 
longer be possible in some cases to accept this connection, since, although many gaps are 
available, none of them is large enough. Furthermore, in particular in the case of low utilization 
of the trunk group, uneven load distribution ("unbalanced load") results. 

Page 3, between lines 33 and 34 has been amended to include the following heading: 
SUMMARY OF THE INVENTION 

In one embodiment of the invention, a method for determining a connection path in a 
communications network, comprising, routing a plurality of connections via a plurality of trunks 
between two adjacent network nodes and which reserve transmission capacities on the plurality 
trunks, determining which of the plurality of trunks, at least one additional connection is to be 
accommodated, using a search algorithm on the basis of an acceptance criterion to determine if 
the connection can still be accommodated, wherein a classification of the additional connection 
into two classes is carried out, performing a check when one of the classes is determined to be an 
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HBR in order to ascertain whether a freely available residual transmission capacity C, (Tj) of the 
determined trunk is equal to or greater than a peak bit rate of the additional connection and, the 
trunk whose free residual transmission capacity most exceeds the peak bit rate of the connection 
is selected from the determined trunks, and performing a check to ascertain whether a remainder 
from a modulo-division of the freely available residual transmission capacity C r (T,) of the 
determined trunk by the peak bit rate of highest bit rate connections is equal to or greater than the 
peak bit rate of the additional connection and the trunk whose remainder from modulo-division 
of the free residual transmission capacity by the peak bit rate of highest bit rate connections least 
exceeds the peak bit rate of connection selected from the determined trunks, otherwise an 
additional search cycle is started to determine whether the freely available residual transmission 
capacity (C r (Tj)) of the determined trunk is equal to or greater than the peak bit rate of the 
additional connection and, the trunk whose free residual transmission capacity least exceeds the 
peak bit rate of the connection is selected from the determined trunks. 

In one aspect of the invention, there is the search cycle beginning with a first trunk of the 
plurality of trunks, and is applied to each trunk (Ti . . .T n ) and ends with the last trunk in the 
plurality of trucks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in detail below with reference to an embodiment shown in the 
drawing, in which: 

Fig. 1 shows an exemplary configuration on which the method according to the invention 
is carried out. 

Fig. 2 shows an exemplary search algorithm according to the invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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Paragraph beginning on line 35 of page 3 has been amended as follows: 
The invention discloses a way in which connection paths can be determined in a 
communications network, even with non-homogeneous traffic. 

Please delete lines 1-3 of page 4. 

Paragraph beginning on line 5 of page 4 has been amended as follows: 

An advantageous feature of the invention is the provision of a new hunting strategy. The 

search to identify the largest gaps for high bit rate connections produces excellent results in 

terms of blocking probability and load distribution. 

Please delete lines 4-5 of page 4. 

Paragraph beginning on line 25 of page 4 has been amended as follows: 
Fig. 1 shows a communications network. In this example, 4 network nodes Ni . . .N 4 are 
indicated. Of course, more or less network nodes can be used in the network. Two network 
nodes, for example network nodes N h N 4 are interconnected via a trunk group TG. A plurality of 
trunks T, . . .T n are disposed in the trunk group TG. Each of the trunks Ti . . .T n has a specified 
transmission capacity C s as the physical transmission parameter. The residual transmission 
capacity C r (T;) (i=l . . .n) which is freely available for further connections is derived from the 
physical transmission capacity C s minus the sum of the peak bit rates R PJ of the m connections 
(j=l, 2. . .,m) instantaneously carried thereover. 

Paragraph beginning on line 4 of page 5 has been amended as follows: 
It is assumed below that a connection V is to be set up from the network node N] to the 
network node N 4 . The corresponding relationships are illustrated in Fig. 2. 
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Paragraph beginning on line 20 of page 5 has been amended as follows: 

The hunting strategy typically begins with the first trunk T\ of the trunk group TG and 

always ends with the last trunk T„, for highest bit rate connections after one search cycle, and for 

non-highest bit rate connections after one or two search cycles. 

Paragraph beginning on line 26 of page 5 has been amended as follows: 
A highest bit rate connection V associated with class HBR is accepted on one of the 
trunks T, . . .T„ if the free residual transmission capacity of the latter most exceeds the peak bit 
rate of the connection. The new connection V is thus sorted into the "largest gap". As shown in 
Fig. 2, two criteria are thus required for sorting. On the one hand, the freely available residual 
transmission capacity of the trunk Tj currently being examined must be equal to or greater than 
the peak bit rate of the new connection V. On the other hand, the free residual transmission 
capacity must most exceed the peak bit rate of the new connection V. To do this, a variable 
C r _Letzt_Optimum is introduced, in which the greatest currently determined value is always 
recorded. For the highest bit rate connections of the class HBR, the search always ends 
accordingly after one search cycle. 

Paragraph beginning on line 4 of page 6 has been amended as follows: 

If the new connection V is a non-highest bit rate connection which is allocated to the 

class N-HBR, it is accepted on one of the trunks T] . . .T n if the free residual transmission capacity 

of the latter, following subtraction of a largest possible multiple of the peak bit rate R P (HBR) of 

highest bit rate connections ("ensuring the largest gaps for high bit rate connections"), least 

exceeds the peak bit rate of the connection V. The new connection V is thus sorted into the 

"smallest gap following subtraction of the largest possible reservation budget for connections of 

the class HBR". As shown in Fig. 2, there are two criteria for sorting. On the one hand, the 

remainder from modulo-division of the freely available residual transmission capacity of the 

currently examined trunk T { by the peak bit rate of highest bit rate connections must be equal to 
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or greater than the peak bit rate of the new connection V. On the other hand, the remainder from 
modulo-division of the free residual transmission capacity by the peak bit rate of highest bit rate 
connections must least exceed the peak bit rate of the new connection V. To do this, a variable 
C r _Letzt_Optimum is introduced here also, in which the lowest currently determined value is 
always recorded. If the search according to the aforementioned criteria is successful, the search 
ends after one search cycle for non-highest bit rate connections of the class N-HBR. 

Paragraph beginning on line 33 of page 6 has been amended as follows: 
If the new connection V cannot be sorted on any of the trunks, a second search cycle is 
started. The connection V is then - without taking into account a reservation budget for 
connections of the class HBR -accepted on one of the trunks Ti . . .T n if the free residual 
transmission capacity of the latter least exceeds the peak bit rate of the connection. The new 
connection V is thus sorted into the "smallest gap". As shown in Fig. 2, there are two criteria for 
sorting. On the one hand, the freely available residual transmission capacity of the currently 
examined trunk T, must be equal to or greater than the peak bit rate of the new connection V. On 
the other hand, the free residual transmission capacity must least exceed the peak bit rate of the 
new connection V. To do this, the lowest currently determined value is always recorded in the 
variable C r _Letzt_Optimum. For non-highest bit rate connections of the class N-HBR, the search 
ends accordingly after this second search cycle at the latest. 

On page 8, line 1, please replace "Claims" with -WHAT IS CLAIMED IS--. 

In the Claims: 

1 . (Amended) A method for determining a connection path in a communications 
network, comprising: 

routing a plurality of connections via a plurality of trunks between two adjacent network 

nodes and which reserve transmission capacities on the plurality of trunks; 

7 Serial No, Not yet Assigned 

Docket No. 449122007800 



determining which of the plurality of trunks at least one additional connection is to be 
accommodated, using a search algorithm on the basis of an acceptance criterion to determine if 
the connection can still be accommodated, wherein 

a classification of the additional connection into two classes is carried out; and 
performing a check when one of the classes is determined to be an HBR in order to 
ascertain whether a freely available residual transmission capacity C r (Tj) of the determined trunk 
is equal to or greater than a peak bit rate of the additional connection and the trunk whose free 
residual transmission capacity most exceeds the peak bit rate of the connection is selected from 
the determined trunks, and 

performing a check when one of the classes is determined to be a N-HBR in order to 
ascertain whether a remainder from a modulo-division of the freely available residual 
transmission capacity C T (Tj) of the determined trunk by the peak bit rate of highest bit rate 
connections is equal to or greater than the peak bit rate of the additional connection and the trunk 
whose remainder from modulo-division of the free residual transmission capacity by the peak bit 
rate of highest bit rate connections least exceeds the peak bit rate of connection selected from the 
determined trunks, otherwise an additional search cycle is started to determine whether the freely 
available residual transmission capacity (C r (Ti)) of the determined trunk is equal to or greater 
than the peak bit rate of the additional connection and, the trunk whose free residual transmission 
capacity least exceeds the peak bit rate of the connection is selected from the determined trunks. 

2. (Amended) The method according to claim 1, 
wherein 

the search cycle begins with a first trunk of the plurality of trunks and is applied to each 
trunk and ends with the last trunk in the plurality of trucks. 

In the Abstract: 

Please replace the Abstract in its entirety with the Abstract attached hereto. 
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REMARKS 

The above amendments to the specification, claims and abstract have been made to place 
the application in proper U.S. format and to conform with proper grammatical and idiomatic 



matter has been added. 

Attached hereto is a marked-up version of the changes made to the specification and 
claims by the current amendment. The attached page is captioned "Version with markings to 
show changes made ". 

In the unlikely event that the transmittal letter is separated from this document and the 
Patent Office determines that an extension and/or other relief is required, applicant petitions for 
any required relief including extensions of time and authorizes the Commissioner to charge the 
cost of such petitions and/or other fees due in connection with the filing of this document to 
Deposit Account No. 03-1952 referencing docket no. 449122007800 . However, the 
Commissioner is not authorized to charge the cost of the issue fee to the Deposit Account. 



English. None of the amendments herein are made for reasons related to patentability. No new 



Dated: August 24, 2001 




Registration No. 43,148 



Morrison & Foerster llp 
2000 Pennsylvania Avenue, N.W. 
Washington, D.C. 20006-1888 
Telephone: (202) 887-6924 
Facsimile: (202) 263-8396 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

For the convenience of the Examiner, the changes made are shown below with deleted 
text in strikethrough and added text in underline. 

In the Specification: 

Page 1 before the first paragraph, please delete the following: 
Description 

METHOD FOR DETERMINING A CONNECTION PATH IN A 
COMMUNICATIONS NETWORK BETWEEN TWO ADJACENT NETWORK NODES, 

Page 1, line 7, please delete the following: 

The invention relates to a method according to the preamble to claim 1 . 

Page 1, between lines 8 and 9 has been amended to include the following: 
CLAIM FOR PRIORITY 

This application claims priority to International Application No. PCT/DE00/QQ315 which 
was published in the German language on February 2, 2000. 

TECHNICAL FIELD OF THE INVENTION 

The invention relates to a method of determining a connection path in a network, and in 
particular, to determining a connection path in a communications network between adjacent 
network nodes. 

BACKGROUND OF THE INVENTION 
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Paragraph beginning on line 15 of page 1 has been amended as follows: 
In current communications networks, different traffic combinations are routed via the 
connection paths arranged between two or more network nodes. Thus, for example, information 
can be transmitted by means of a synchronous (STM) or an asynchronous (ATM) transfer mode. 
The information may have different bandwidths. Thus, information which is transmitted in the 
form of narrowband signals is normally distinguished from information which is transmitted in 
the form of wideband or broadband signals. Special significance is therefore attached to the 
connection set-up between two adjacent nodes, i.e. network nodes interconnected via a trunk 
group. 

Paragraph beginning on line 10 of page 2 has been amended as follows: 
A hunting strategy of this type is disclosed in the known from the document entitled 
"Probability of Loss of Data Traffics with different Bit Rates Hunting One Common PCM 
Channel, Proceedings of the 8th International Teletraffic Congress (ITC 8), 1976, pp. 525.1 - 
525.8, Lothar Katzschner, and Reinhard Scheller". 

Paragraph beginning on line 25 of page 3 has been amended as follows: 
The disadvantage of the described known hunting strategy method is that, with high 
utilization of the trunk group, in the event of a connection request for a high bit rate connection, 
it may no longer be possible in some cases to accept this connection, since, although many gaps 
are available, none of them is large enough. Furthermore, in particular in the case of low 
utilization of the trunk group, uneven load distribution ("unbalanced load") results. 

Page 3, between lines 33 and 34 has been amended to include the following heading: 
SUMMARY OF THE INVENTION 

In one embodiment of the invention, a method for determining a connection path in a 
communications network, comprising, routing a plurality of connections via a plurality of trunks 
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between two adjacent network nodes and which reserve transmission capacitie s on the plurality 
trunks, determinine which of the plurality of trunks, at least one additional c onnection is to be 
accommodated, using a search algorithm on the basis of an acceptance criterion to determine if 
the connection can still be accommodated, wherein a classification of the additional connection 
into two classes is carried out, performing a check when one of the classes is determined to be an 
HBR in order to ascertain whether a freely available residual transmission capacity C r (T,) of the 
determined trunk is equal to or greater than a peak bit rate of the additional connection and, the 
trunk whose free residual transmission capacity most exceeds the peak bit rate of the connection 
is selected from the determined trunks, and performing a check to ascertain wh ether a remainder 
from a modulo-division of the freely available residual transmission capacity C ATi) of the 
determined trunk by the peak bit rate of highest bit rate connections is equal to or greater than the 
peak bit rate of the additional connection and the trunk whose remainder from modulo-division 
of the free residual transmission capacity bv the peak bit rate of highest bit rate connections least 
exceeds the peak bit rate of connection selected from the determined trunks, otherwise an 
additional search cycle is started to determine whether the freely available residual transmission 
capacity (Cr fl Yfl of the determined trunk is equal to or greater than the peak bit rate of the 
additional connection and, the trunk whose free residual transmission capacity least exceeds the 
peak bit rate of the connection is selected from the determined trunks. 

In one aspect of the invention, there is the search cycle beginning with a first trunk of the 
plurality of trunks, and is applied to each trunk (TV . .Tn ) and ends with the last trunk in the 
plurality of trucks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is explained in detail below with reference to an embodiment shown in the 
drawing, in which: 

Fig. 1 shows an exemplary configuration on which the method according to the invention 
is carried out. 
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Fig. 2 shows an exemplary search algorithm according to the invention. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



Paragraph beginning on line 35 of page 3 has been amended as follows: 
The object of the invention io to indicate discloses a way in which connection paths can 
be determined in a communications network, even with non-homogeneous traffic. 

Paragraph beginning on line 1 of page 4 has been amended as follows: 
The object io achieved on the baois of the features indicated in the preamble to claim 1 by 
means of the features indicated in the characterizing part. 

Paragraph beginning on line 5 of page 4 has been amended as follows: 
An particularly advantageous feature of the invention is the provision of a new hunting 
strategy. The search to identify the largest gaps for high bit rate connections produces excellent 
results in terms of blocking probability and load distribution. The search to find the smallest 
suitable gap used in the state of the art is thus clearly surpassed. 

Paragraph beginning on line 13 of page 4 has been amended as follows: 
Advantageous further developments of the invention arc indicated in subclaim 2. 
The invention is explained in detail below with reference to an embodiment shown in the 
drawing, in which: 

F4g4 — shows the configuration on which th e method according to the invention is carried 
Fig-2 — shows the search algorithm according to the invention. 
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Paragraph beginning on line 25 of page 4 has been amended as follows: 
Fig, 1 shows a communications network. For the sake of simplicity, only In this example, 
4 network nodes Ni . . .N 4 are indicated. Of course, more or less network nodes can be used in the 
network. Two network nodes, for example network nodes N h N 4 are interconnected via a trunk 
group TG. A plurality of trunks Ti . . .T„ are disposed in the trunk group TG. Each of the trunks 
T, . . .T„ has a specified transmission capacity C s as the physical transmission parameter. The 
residual transmission capacity C r (Tj) (i=l . ..n) which is freely available for further connections 
is derived from the physical transmission capacity C s minus the sum of the peak bit rates R PJ of 
the m connections (j=l, 2...,m) instantaneously carried thereover. 

Paragraph beginning on line 4 of page 5 has been amended as follows: 
It is assumed below that a connection V is to be set up from the network node N t to the 
network node N 4 . The corresponding relationships are illustrated in fFig . 2. 

Paragraph beginning on line 20 of page 5 has been amended as follows: 
The hunting strategy typically begins is generally started with the first trunk Ti of the 
trunk group TG and always ends with the last trunk T n , for highest bit rate connections after one 
search cycle, and for non-highest bit rate connections after one or two search cycles. 

Paragraph beginning on line 26 of page 5 has been amended as follows: 

A highest bit rate connection V associated with class HBR is accepted on one of the 

trunks Ti . . .T n if the free residual transmission capacity of the latter most exceeds the peak bit 

rate of the connection. The new connection V is thus sorted into the "largest gap". As shown in 

fFig, 2, two criteria are thus required for sorting. On the one hand, the freely available residual 

transmission capacity of the trunk T { currently being examined must be equal to or greater than 

the peak bit rate of the new connection V. On the other hand, the free residual transmission 

capacity must most exceed the peak bit rate of the new connection V. To do this, a variable 
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C r _Letzt_Optimum is introduced, in which the greatest currently determined value is always 
recorded. For the highest bit rate connections of the class HBR, the search always ends 
accordingly after one search cycle. 

Paragraph beginning on line 4 of page 6 has been amended as follows: 
If the new connection V is a non-highest bit rate connection which is allocated to the 
class N-HBR, it is accepted on one of the trunks Tj . . .T„ if the free residual transmission capacity 
of the latter, following subtraction of a largest possible multiple of the peak bit rate R P (HBR) of 
highest bit rate connections ("ensuring the largest gaps for high bit rate connections"), least 
exceeds the peak bit rate of the connection V. The new connection V is thus sorted into the 
"smallest gap following subtraction of the largest possible reservation budget for connections of 
the class HBR". As shown in fFig. 2, there are two criteria are thus required for sorting. On the 
one hand, the remainder from modulo-division of the freely available residual transmission 
capacity of the currently examined trunk T; by the peak bit rate of highest bit rate connections 
must be equal to or greater than the peak bit rate of the new connection V. On the other hand, the 
remainder from modulo-division of the free residual transmission capacity by the peak bit rate of 
highest bit rate connections must least exceed the peak bit rate of the new connection V. To do 
this, a variable C r _Letzt_Optimum is introduced here also, in which the lowest currently 
determined value is always recorded. If the search according to the aforementioned criteria is 
successful, the search ends after one search cycle for non-highest bit rate connections of the class 
N-HBR. 

Paragraph beginning on line 33 of page 6 has been amended as follows: 
If the new connection V cannot be sorted on any of the trunks, a second search cycle is 
started. The connection V is then - without taking into account a reservation budget for 
connections of the class HBR -accepted on one of the trunks Ti . . .T n if the free residual 
transmission capacity of the latter least exceeds the peak bit rate of the connection. The new 

1 5 Serial No. Not yet Assigned 

Docket No. 449122007800 



connection V is thus sorted into the "smallest gap". As shown in Fig. 2, there are two criteria are 
required for sorting. On the one hand, the freely available residual transmission capacity of the 
currently examined trunk Tj must be equal to or greater than the peak bit rate of the new 
connection V. On the other hand, the free residual transmission capacity must least exceed the 
peak bit rate of the new connection V. To do this, the lowest currently determined value is 
always recorded in the variable C r _Letzt_Optimum. For non-highest bit rate connections of the 
class N-HBR, the search ends accordingly after this second search cycle at the latest. 

On page 8, line 1, please replace "Claims" with --WHAT IS CLAIMED IS--. 
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In the Claims: 

1 . (Amended) A method for determining a connection path in a communications 
network, with comprising: 

routing a plurality of connections which arc in each case routed via a further plurality of 
trunks (T+rrrTa) between two adjacent network nodes (N+tttM^ and which reserve transmission 
capacities (R^j) on these plurality of trunks; {^tt-t ^), and with 

determining which of the plurality of trunks at least one further additional connection 
(V), which is alse to be accommodated , using a on one of these trunks (T ^tt^ ) in that a search 
algorithm determines the trunk (T^ wt^ ) on which, on the basis of an acceptance criterion , this to 
determine if the connection {¥} can still be accommodated, wherein 

characterized in that 

a classification of the (at least one) further additional connection {¥) into two classes 
(HBR, N HBR) is carried out; : and 

performing a check when one of the classes is determined to be an HBR in order is 
carried out in the event of association with one class (HBR) to ascertain whether a the freely 
available residual transmission capacity C r (Tj) of the currently investigated determined trunk (T t ) 
is equal to or greater than a the peak bit rate of the additional (at least one) further connection 
(¥) and , in this case, the trunk whose free residual transmission capacity most exceeds the peak 
bit rate of the this connection (V) is selected from the determined trunks determined in this way , 
and 

in the event of association with the remaining class (N HBR), performing a check is 
carried out when one of the classes is determined to be a N-HBR in order to ascertain whether 
the a remainder from a modulo-division of the freely available residual transmission capacity 
C r (Tj) of the currently investigated determined trunk (?*) by the peak bit rate (Rp (HBR)) of 
highest bit rate connections is equal to or greater than the peak bit rate of the (at least one) 
further additional connection (¥) and , in this case, the trunk whose remainder from modulo- 
division of the free residual transmission capacity by the peak bit rate of highest bit rate 

1 7 Serial No. Not yet Assigned 

Docket No. 449122007800 



connections least exceeds the peak bit rate of this connection (V) is selected from the determined 
trunks., determined in this way, or otherwise a further an additional search cycle is started to 
determine check whether the freely available residual transmission capacity (C r (T0) of the 
currently investigated determined trunk is equal to or greater than the peak bit rate of the (at 
least one) further additional connection (¥) and, in this case, the trunk whose free residual 
transmission capacity least exceeds the peak bit rate of this the connection (¥) is selected from 
the determined trunks, determined in this way. 

2. (Amended) The method according to claim 1 , 

characterized in that 

wherein 

the a search cycle of the hunting strategy is started begins with the a first trunks-fF + ) of 
the plurality of trunks group (TG), and is applied to aH each trunks {T- + TTrT- ft ) and ends with the 
last trunk in the plurality of trucks (T- ft ). 





In the Abstract: 



Please replace the Abstract in its entirety with the Abstract attached hereto. 



18 



Serial No. Not yet Assigned 
Docket No. 449122007800 



METHOD FOR DETERMINING A CONNECTION PATH IN A 
COMMUNICATIONS NETWORK BETWEEN TWO ADJACENT NETWORK NODES 

Abstract 

In order to authorize a connection on a trunk group comprising a plurality of trunks 
between two adjacent network nodes, a search algorithm determines the trunk on which this 
connection can still be accommodated. To do this, a classification of this new connection is first 
carried out, according to which different search cycles are instigated, with which a trunk with 
adequate free residual transmission capacity is determined. If the search is unsuccessful, the 
connection is rejected. 
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Method for determining a connection path in a_ 
communications network between two adjacent network 
5 nodes. 

The invention relates to a method according to the 
preamble to claim 1 . 

10 Current communications networks have a plurality of 
network nodes which are intermeshed via connection 
paths. These are formed from a plurality of trunks 
which are combined to form trunk groups . 

15 In current communications networks, different traffic 
combinations are routed via the connection paths 
arranged between two or more network nodes. Thus, for 
example, information can be transmitted by means of a 
synchronous (STM) or an asynchronous (ATM) transfer 

20 mode. The information may have different bandwidths. 
Thus, information which is transmitted in the form of 
narrowband signals is normally distinguished from 
information which is transmitted in the form of 
wideband or broadband signals. Special significance is 

25 therefore attached to the connection set-up between two 
adjacent nodes, i.e. network nodes interconnected via a 
trunk group . 

Two decisions generally need to be made when a 
3 0 connection is set up in order to determine a connection 
path between two adjacent network nodes. On the one 
hand, it must be decided which of the trunks of the 
trunk group which connects the network node in question 
still has adequate free capacity in order to set up a 
35 connection. 
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On the other hand, one of the connection paths which is 
conceivable in terms of available capacity must be 
selected in such a way that 
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optimum grade of service is achieved. This is necessary 
insofar as the selected connection path is intended to 
ensure minimal blocking probability and associated low 
connection loss probability for subsequent connections. 

A method with which these two tasks (search and 
selection) can be performed is referred to as a hunting 
strategy. 

A hunting strategy of this type is known from the 
document entitled "Probability of Loss of Data Traffics 
with different Bit Rates Hunting One Common PCM 
Channel, Proceedings of the 8th International 
Teletraffic Congress (ITC 8), 1976, pp. 525.1 -525.8, 
Lothar Katzschner, and Reinhard Scheller" . 

According to this document, a sequential search of all 
relevant trunks is carried out. An attempt is made here 
to determine the "smallest gap", which can still 
accommodate the new connection. The search process is 
started with the first trunk in the trunk group and is 
continued step-by-step until all trunks are checked. On 
the one hand, the transmission capacity which is still 
freely available on the trunk in relation to the peak 
bit rate of the connection which is to be accommodated 
is used as the selection criterion. An investigation is 
carried out to ascertain whether the transmission 
capacity which is still freely available is equal to or 
greater than the peak bit rate of this connection. In 
practice, a plurality of trunks may satisfy this 
criterion. On the other hand, the trunk on which the 
least residual transmission capacity remains on 
acceptance of the new connection is then determined. 
The new connection is accepted on this trunk. If no 
adequate free transmission capacity is found, the 
connection concerned is rejected. 
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This known method was developed in particular for a 
homogeneous traffic characteristic, where each 
connection set-up began with the same capacity 
requirement of 64 kbit/s per connection. However, this 
traffic homogeneity on connection set-up is often no 
longer available in current communications networks. 
Along with conventional 64 kbit/s narrowband 
connections, n x 64 kbit/s wideband connections, for 
example, occur (in the case of STM-based, connection- 
oriented, multiple-rate services) , or even broadband 
connections with any given bit rate granularity in the 
case of ATM traffic. 

However, this creates completely new requirements for 
the connection set-up. Thus, the traffic performance 
capability must equally be as high and robust as 
possible with minimal reciprocal interference for all 
traffic types. In the case of ATM traffic, this results 
in the requirement for load distribution which is as 
even as possible over all trunks of a trunk group. 
Otherwise, connections on trunks with high utilization 
would suffer a greater delay period in the associated 
queues than on trunks with lower utilization. 

The disadvantage of the known hunting strategy method 
is that, with high utilization of the trunk group, in 
the event of a connection request for a high bit rate 
connection, it may no longer be possible in some cases 
to accept this connection, since, although many gaps 
are available, none of them is large enough. 
Furthermore, in particular in the case of low 
utilization of the trunk group, uneven load 
distribution ("unbalanced load") results. 

The object of the invention is to indicate a way in 
which connection paths can be determined in a 



dc-276063 



GR 99 P 1266 

- 3a - 

communications network, even with non- homogeneous 
traffic . 
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The object is achieved on the basis of the features 
indicated in the preamble to claim 1 by means of the 
features indicated in the characterizing part. 

5 A particularly advantageous feature of the invention is 
the provision of a new hunting strategy. The search to 
identify the largest gaps for high bit rate connections 
produces excellent results in terms of blocking 
probability and load distribution. The search to find 
10 the smallest suitable gap used in the state of the art 
is thus clearly surpassed. 

Advantageous further developments of the invention are 
indicated in subclaim 2 . 

15 

The invention is explained in detail below with 
reference to an embodiment shown in the drawing, in 
which: 

20 Fig 1 shows the configuration on which the method 

according to the invention is carried out; 
Fig 2 shows the search algorithm according to the 

invention. 

25 Fig 1 shows a communications network. For the sake of 
simplicity, only 4 network nodes Ni..JST 4 are indicated. 
Two network nodes, for example network nodes N l7 N 4 are 
interconnected via a trunk group TG. A plurality of 
trunks Ti-..T n are disposed in the trunk group TG. Each of 

30 the trunks T x ...T n has a specified transmission capacity 
C s as the physical transmission parameter. The residual 
transmission capacity C r (Ti) (i=l...n) which is freely 
available for further connections is derived from the 
physical transmission capacity C s minus the sura 
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of the peak bit rates R P j of the m connections (j=l, 
2...,m) instantaneously carried thereover. 

It is assumed below that a connection V is to be set up 
5 from the network node Ni to the network node N 4 . The 
corresponding relationships are illustrated in fig. 2. 

Accordingly, a classification of the connections into 
highest bit rates and non-highest bit rate connections 

10 HBR, N-HBR is initially carried out. The criterion 
determining which connections are to be regarded as 
having the highest bit rate, is, for example, 
prescribed by the corresponding service . The trunks 
Ti...T n are then subsequently examined to ascertain 

15 whether the new connection V can be accommodated. A 
different hunting strategy is adopted according to the 
association of the connection V with the classes HBR, 
N-HBR. 

2 0 The hunting strategy is generally started with the 

first trunk T x of the trunk group TG and always ends 
with the last trunk T n , for highest bit rate connections 
after one search cycle, and for non-highest bit rate 
connections after one or two search cycles. 

25 

A highest bit rate connection V associated with class 
HBR is accepted on one of the trunks T x ...T n if the free 
residual transmission capacity of the latter most 
exceeds the peak bit rate of the connection. The new 

3 0 connection V is thus sorted into the "largest gap" . As 

shown in fig 2, two criteria are thus required for 
sorting. On the one hand, the freely available residual 
transmission capacity of the trunk Ti currently being 
examined must be equal to or greater than the peak bit 
35 rate of the new connection V. On the other hand, the 
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free residual transmission capacity must most exceed 
the peak bit rate of the new connection V. To do this, 
a variable C r _Letzt_Optimum is introduced, in which the 
greatest currently determined value is always recorded. 
For the highest bit rate connections 
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of the class HBR, the search always ends accordingly 
after one search cycle. 

If the new connection V is a non-highest bit rate 
connection which is allocated to the class N-HBR, it is 
accepted on one of the trunks Ti...T n if the free residual 
transmission capacity of the latter, following 
subtraction of a largest possible multiple of the peak 
bit rate R p (HBR) of highest bit rate connections 
("ensuring the largest gaps for high bit rate 
connections"), least exceeds the peak bit rate of the 
connection V. The new connection V is thus sorted into 
the "smallest gap following subtraction of the largest 
possible reservation budget for connections of the 
class HBR". As shown in fig. 2, two criteria are thus 
required for sorting. On the one hand, the remainder 
from modulo-division of the freely available residual 
transmission capacity of the currently examined trunk Ti 
by the peak bit rate of highest bit rate connections 
must be equal to or greater than the peak bit rate of 
the new connection V. On the other hand, the remainder 
from modulo-division of the free residual transmission 
capacity by the peak bit rate of highest bit rate 
connections must least exceed the peak bit rate of the 
new connection V. To do this, a variable 
C r _Letzt_Optimum is introduced here also, in which the 
lowest currently determined value is always recorded. 
If the search according to the aforementioned criteria 
is successful, the search ends after one search cycle 
for non-highest bit rate connections of the class N- 
HBR. 

If the new connection V cannot be sorted on any of the 
trunks, a second search cycle is started. The 
connection V is then - without taking into account a 
reservation budget for connections of the class HBR - 
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accepted on one of the trunks Ti-..T n if the free residual 
transmission capacity of the latter least exceeds the 
peak bit rate of the connection. The new connection V 
is thus sorted into the "smallest gap". As shown 
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in Fig. 2, two criteria are required- for sorting. On 
the one hand, the freely available residual 
transmission capacity of the currently examined trunk Ti 
must be equal to or greater than the peak bit rate of 
the new connection V. On the other hand, the free 
residual transmission capacity must least exceed the 
peak bit rate of the new connection V. To do this, the 
lowest currently determined value is always recorded in 
the variable C r _Let zt_Opt imum. For non-highest bit rate 
connections of the class N-HBR, the search ends 
accordingly after this second search cycle at the 
latest . 

The current embodiment has referred to connections in 
general. This may involve connections of any given 
type. Thus, connections which transmit information 
according to a synchronous transfer method (STM) can be 
set up using the method according to the invention as 
well as connections which transmit information 
according to an asynchronous transfer mode (ATM) . 
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Claims 

1. A method for determining a connection path in a 
communications network, with 

a plurality of connections which are in each case 
routed via a further plurality of trunks (Ti...T n ) between 
two adjacent network nodes (Nx.JsU) , and which reserve 
transmission capacities (R pj ) on these trunks (T!...T n ) , 
and with 

at least one further connection (V) , which is also to 
be accommodated on one of these trunks (T!...T n ) in that a 
search algorithm determines the trunk (Ti...T n ) on which, 
on the basis of an acceptance criterion, this 
connection (V) can still be accommodated, 
characterized in that 

a classification of the (at least one) further 
connection (V) into two classes (HBR, N-HBR) is carried 
out, 

a check is carried out in the event of association with 
one class (HBR) to ascertain whether the freely 
available residual transmission capacity C r (Ti) of the 
currently investigated trunk (Ti) is equal to or greater 
than the peak bit rate of the (at least one) further 
connection (V) and, in this case, the trunk whose free 
residual transmission capacity most exceeds the peak 
bit rate of this connection (V) is selected from the 
trunks determined in this way, and 

in the event of association with the remaining class 
(N-HBR) , a check is carried out to ascertain whether 
the remainder from modulo-division of the freely 
available residual transmission capacity C r (Ti) of the 
currently investigated trunk (Ti) by the peak bit rate 
(Rp(HBR)) of highest bit rate connections is equal to or 
greater than the peak bit rate of the (at least one) 
further connection (V) and, in this case, the trunk 
whose remainder from modulo-division of the free 
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residual transmission capacity by the peak bit rate of 
highest bit rate connections least exceeds the peak bit 
rate of this connection (V) is selected from the trunks 
determined in this way, or 
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otherwise a further search cycle is started to check 
whether the freely available residual transmission 
capacity (C r (Ti)) of the currently investigated trunk 
(Ti) is equal to or greater than the peak bit rate of 
5 the (at least one) further connection (V) and, in this 
case, the trunk whose free residual transmission 
capacity least exceeds the peak bit rate of this 
connection (V) is selected from the trunks determined 
in this way. 

10 

2. The method according to claim 1, 
characterized in that 

a search cycle of the hunting strategy is started with 
the first trunks (T x ) of the trunk group (TG) , is 
15 applied to all trunks (Ti„.T n ) and ends with the last 
trunk (T n ) . 
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Abstract 

Method for determining a connection path in a 
communications network between two adjacent network 
nodes 

In order to authorize a connection on a trunk group 
comprising a plurality of trunks between two adjacent 
network nodes, a search algorithm determines the trunk 
on which this connection can still be accommodated. To 
do this, a classification of this new connection is 
first carried out, according to which different search 
cycles are instigated, with which a trunk with adequate 
free residual transmission capacity is determined. If 
the search is unsuccessful, the connection is rejected. 
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New connection V 
last_optimum: = 0 



HBR 



R P V=Rp(HBR) 




N-HBR 



Rp V <Rp(HBR) 



C r _last_optimum: = 0 
First trunk i: = 1 



C r _last_optimum: = C s + 1 
First trunk i: = 1 




Accept connection V 

on trunk 
i := last_optimum 
C r (Tj) := C r (Tj}-Rp V 



Accept connection V 

on trunk 
i := last_optimum 
C r (Tj):=C r (Ti)-Rpv 
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Yes 



No 



last_optimum 4=0 



Reject 
connection V 



Yes 



Accept connection V 

on trunk 
i := last_optimum 
Cr(Tj):=C r (Tj)-Rp V 
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Telephone: (001) 202 887 1500 and Facsjmilg^001) 202 887 0763 



Customer, 




Voller Name des einzigen Oder ursprunglichen Erfinders: j\ 

CLEM-ENS HAUBER _ ^ 


Full name of sole or first inventor: 

CLEMENS HAUBER 


UntersehriffKies Erfinders / /'/ f Datum 


Inventor's signature Date 


Wohnsitz 

MUENCHEN, DEUTSCHLAND 


Residence — . 

MUENCJdEJSI, GERMANY V^T"r^ 


Staatsangehorigkeit 

DE 


Citizenship 

DE 


Postanschrift 

BLEIBTREUSTR.19 D 


Post Office Addess 

BLEIBTREUSTR.19 D 


81479 MUENCHEN 


81479 MUENCHEN 


Voller Name des zweiten Miterfinders (falls zutreffend): 


Full name of second joint inventor, if any: 


Unterschnft des Erfinders Datum 


Second Inventor's signature Date 


Wohnsitz 


Flesidence 


Staatsangehorigkeit 


Citizenship 


Postanschrift 


Post Office Address 







(Bitte entsprechende Informationen und Unterschriften im 
Falle von dritten und weiteren Miterfindern angeben). 



(Supply similar information and signature for third and 
subsequent joint inventors). 



Form PTO-FB-240 (8-83) 
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